Automatic Integration of Safety Invariants into ZSpeci cations
نویسندگان
چکیده
This extended abstract describes a mechanism to automatically incorporate safety requirements into operational speciications written in Z. For every individual operation the global (i.e. operation independent) safety invariants are transformed into a predicate which is used to extend the original precondition of the operation. The operation constructed this way shows the same behavior as the original one whenever its post state satisses the invariant. Otherwise it refuses to do anything. The construction of the precondition can be carried out automatically and a corresponding tool development is in progress.
منابع مشابه
Automatic Generation of State Invariants
Automatic generation of state invariants, properties that hold in every reachable state of a state machine model, can be valuable in software development. Not only can such invariants be presented to system users for validation, in addition, they can be used as auxiliary assertions in proving other invariants. This paper describes an algorithm for the automatic generation of state invariants th...
متن کاملFinding Mode Invariants in SCR Speci cations
This paper introduces an algorithm and a new graph, the Conditioned Transition Graph (CTG), to derive the mode invariants from an Software Cost Reduction (SCR) mode transition table. An SCR requirements document contains a complete description of the external behavior of the software system. Some system properties, such as mode invariants, can be used to describe safety features that must be en...
متن کاملAutomating Test Case Generation from ZSpeci cations with
We use a structure preserving encoding of Z in the higher-order logic instance of the generic theorem prover Isabelle to derive test cases from Z speciications. This work shows how advanced theorem provers can be used with little eeort to provide tool support for Z beyond mere type-checking. Experience with a non-trivial example shows that modular reasoning according to the structure of a speci...
متن کاملStatic Analysis to Identify Invariants in Rsml Speciications ?
Static analysis of formal, high-level speciications of safety critical software can discover aws in the speciication that would escape conventional syntactic and semantic analysis. As an example, specii-cations written in the Requirements State Machine Language (RSML) should be checked for consistency: two transitions out of the same state that are triggered by the same event should have mutual...
متن کاملProofs as Relational Invariants of Synthesized Execution Grammars
The automatic verification of programs that maintain unbounded low-level data structures is a critical and open problem. Analyzers and verifiers developed in previous work can synthesize invariants that only describe data structures of heavily restricted forms, or require an analyst to provide predicates over program data and structure that are used in a synthesized proof of correctness. In thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007